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ON A METHOD OF COMPARISON FOR TRIPLE-SYSTEMS* 

BY 

LOUISE D. CUMMINGS 
INTRODUCTION 

1. If n elements 1,2,3, • • • n can be distributed in triads in such a way 
that every pair of elements appears in one and only one triad, the totality of 
triads forms a triple-system of n elements. Reiss f has shown that it is possible 
to form a triple-system of n elements provided n is of the form 6m + 1 or 
6m + 3. 

Different methods for constructing triple-systems have been given by 
Reiss,f Netto,J Heffter,§ and E. H. Moore;|| but methods for testing the 
non-congruency of these systems when formed are lacking. The group of 
substitutions that transform a triple-system into itself has hitherto been 
adopted as the abstract mark of the system, and Zulauff has shown, by a 
consideration of the groups, that the four systems on 13 elements of Kirkman, 
Reiss, De Vries, and Netto are reducible to two incongruent systems whose 
groups are different. In the present paper it is shown however that for 
n = 15 two incongruent triple-systems, A15, may have the same group. 

By a simple process non-congruent triple-systems are constructed. These 
are used to illustrate a new method of comparison, by means of a new sort of 
abstract marks. This method requires no knowledge of the group but inci- 
dentally facilitates its determination. No exhaustive determination of every 
A15 which may be obtained by this process is here undertaken, but the 24 
systems discussed include 12 apparently not hitherto constructed. 

Application of the method to a Reiss triple-system on 15 elements 

2. A triple-system formed by the Reiss method** is shown in the accom- 
panying table, which gives 28 triples of the system; the remaining 7, formed 

* Presented to the Society, April, 1914. 

t Ueber eine Steinersche kombinatorische Aufgabe, Crelle's Journal, vol. 56 (1859), 
pp. 326-344. 

t Zur Theorie der Tripelsysteme, Mathematische Annalen, vol. 42 (1892), pp 
143-152. 

§ Ueber Tripelsysteme, MathematischeAnnalen, vol. 49 (1897), pp. 101-112. 

|| Concerning Triple Systems, MathematischeAnnalen, vol. 43 (1893), pp. 271- 
285. 

IT Ueber Tripelsysteme von 18 Elementen. Dissertation. Marburg, 1897. 

** M. Reiss, 1. c. 
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from the elements which head the columns, are abd , acg , aef, bee , bfg , cdf, deg . 

Table I 



a 

87 


6 
86 


c 
85 


d 

84 


e 


/ 


9 


83 


82 


81 


62 


71 


76 


75 


74 


73 


72 


53 


52 


31 


61 


65 


64 


63 


41 


43 


42 


32 


21 


51 


54 



This system may be arranged in the following rectangular array. Each 
element heads one column; below it are placed the 7 pairs of elements that 
occur with it in triads of the system. 

a6c<2e/jrl2345678 



87 


86 


85 


84 


83 


82 


81 


aA 


06 


a5 


al 


a3 


a2 


a8 


a7 


62 


71 


76 


75 


74 


73 


72 


67 


b5 


64 


63 


52 


58 


61 


66 


53 


52 


31 


61 


65 


64 


63 


c3 


c4 


el 


c2 


c8 


c7 


c6 


c5 


41 


43 


42 


32 


21 


51 


54 


d6 


(23 


(22 


d8 


(27 


(21 


(25 


d4 


bd 


ad 


ag 


ab 


af 


ae 


ac 


e2 


el 


e8 


e7 


eS 


e5 


e4 


e3 


eg 


ce 


be 


cf 


be 


bg 


bf 


/s 


/8 


n 


/6 


n 


/4 


/3 


/2 



«/ fg df eg dg cd de 



gl g6 g5 gi g3 g2 gl 



a 


8 


7 


87 


a.7 


aS 


62 


66 


61 


53 


c5 


c6 


41 


<24 


<25 


bd 


e3 


e4 


eg 


/2 


/3 


ef 


ffl 


ff2 



To examine the relations existing among the elements of the system, consider 
any triple, as a87 and the 21 pairs of elements which are united with the 3 ele- 
ments of this triple. 

Begin with a pair in the column headed a , for example 
62 , written thus: call 6 the first element and 2 the second 
element of this pair; proceed from one column to the next 
in cyclical order, selecting in successive columns the pair 
which contains the second element of the preceding pair; 
continue this process until the pair to be selected from 
the first column is the initial pair. For the triple a87 the 
pairs would then appear as follows: 62, 2/, /3, 35, 5c, 
c6, 62, 2/, the pairs repeating after each of the three columns has been 
examined twice. The occurring pairs, the periodicity, and the fact that the 
period consists of two rounds of the three columns can be shown conveniently 
by the notation 62//35c/6. The bar between two elements indicates the 
completion of one round of the three columns. Such a succession of pairs, 
repeating after 2 rounds of the columns, forms a sequence of period 2 . 

Since the elements in the pair 62 can be written either as 62 or 26, examine 
next this same pair with the two elements written in reverse order. Beginning 
with the pair 26 the pairs are selected from the columns as follows: 26 , 66 , 61 ; 
14, id, dh; 53, 3e, e4; 41, \g , g2; 26, showing that after 4 rounds of the 
columns, the first column is again reached with the initial pair, or in sequence 
notation 26b/Ud/5Ze/41g/2 . 



1914] COMPARISON FOR TRIPLE-SYSTEMS 313 

Apply this process to the remaining pairs 53, 41 , bd, eg, ef, of column a. 
The pair 53 appears in the sequence of period 4 and does not require further 
examination, since 53 as initial pair would furnish the sequence 53e/41^r/266 
/14cZ/5, which is identical with the above sequence of period 4 except as to 
starting point; hence any pair which has appeared in a sequence can be omitted 
from further examination. The pair 41 appears in the sequence of period 4; 
the pair bd furnishes the sequence bd4</ef2/gc5/dbQ/cgl/b , of period 5; the 
pair fe leads to the sequence feZ/f of period 1 ; the pair 87 to the sequence 
87a/8 .. The pair 78 leads from the body of the first column up to the element 
8 at the head of the second column and the process cannot be continued. 
Therefore in examining the pairs of a column we omit the pair which, with 
the element at the head of the column, completes the triple under examina- 
tion. 

For the triple a87 the sequences are 62//35c/6, 266/14d/53e/4l£r/2 , 
bd4;/ef2/gc5/db6/cgl/b , feZ/f; and all possible pairs for the column a , namely 
62 , 26 , 53 , 35 , 41 , 14 , bd , db , eg , gc , ef, fe , appear in these sequences. The 
number of rounds of the columns required to close a sequence (the period) is 
recorded for each sequence belonging to the triple under examination, and we 
shall call these numbers the index of that triple, and the longest sequence the 
major sequence. 

The index of the triple a87 consists of the numbers 2,4,5,1. The index 
shows that the sequences for the triple a87 consist of a sequence closed in two 
cycles of three elements, hence containing two triads, a second sequence con- 
taining four triads, a third sequence containing five triads and a fourth sequence 
containing one triad. In any column twelve pairs must be considered and each 
pair occurs in one and only one round of the columns and therefore in one and 
only one triad in the sequences. Hence for a triple-system on 15 elements, 
the sum of the periods for every index is 12. Indices of the types 111117, 
111144 , 66 are written in the abbreviated form l 5 7 , l 4 4 2 , 6 2 . 

The sequences are closed cycles, in which any element may be selected as 
initial element and the sequence may be read in direct or reverse order. The 
sequences for a87 , 87a , and 8a7 illustrate the following 

Theorem. The index of every triple in a given triple-system is invariant 
under all permutations of its triad. 

Analysis op the major sequences 

3. An element which appears once, twice, three times in a sequence is 
designated as a single, double, triple point, respectively, for that sequence. 
It is evident that a sequence of period 1 contains no double point and hence 
that no duplicate element occurs in a triad of a sequence. 
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X 


y 


z 


ab 

de 


be 


cd 



Lemma. A sequence of period greater than one contains no repetition in any 
quintad of elements. 

Let the sequence for xyz begin in the column x with the 
initial pair ab , and for convenience number the places in 
the sequence. The elements in places 1,2, and 3 may be 
a , b , and c , but the element in the place 4 is not a , since 
that would close the sequence. No repetition occurs in a triad of a sequence, 
hence the element in place 4 is neither b nor c , and therefore must be a new 
element d . The element to fill place 5 forms with d a pair in column x and so 
is neither a nor b; since this required element forms a triad with c, d, it must 
be a new element e. Hence no repetition occurs in a quintad of elements. 
By applying the above Lemma and reading the sequence forward and back- 
ward we obtain the following 

Theorem. A sequence of period equal to or less than three contains no multiple 
point. 

4. This process applied to the 35 triples of the Reiss Ai S gives indices and 
sequences only of certain types, namely: 





Triple 


Index 


(1) 


abd 


1 6 7 


(2) 


a87 


1245 


(3) 


a41 


6 2 



Sequences 

871/625/786/143/268/417/534/8 , 
352/3, cgf/c, gce/g, efg/e, fee If; 
62//35c/6 , 2Qb/Ud/53e/41g/2 , 
bd4:/ef2/gc5/dbQ/cgl/b, feZ/f; 
87e/26//536/78d/62c/350/8 , 
bd8/gc2/ef6/db3/cg5/fe7/b . 

The indices have separated the 35 triples of the Reiss system into 3 classes, 
(1), (2), and (3). This separation into classes will be found to simplify the 
problem of determining the group of the system. For every substitution 
which converts the system into itself must permute among themselves the 
triples of a class, since formation of cycles depends on identity or difference of 
elements in the different columns and these are not changed by any sub- 
stitution. 

The 35 triples arranged in classes according to their indices are shown in the 
following table. 

Classification of the Reiss An by indices 



1 6 7 


1245 


6 2 


abd 
acg 
aef 


bee 
bfg 
cdf 


deg 


o26 
o35 
a78 


625 
634 
668 


c24 
c58 
c67 


<J23 

<m 

d57 


«38 
e47 
e56 


/28 
/37 
/46 


027 
ff36 

ff45 


aU 
617 
cl3 


dl6 

el2 
/15 


018 


(1) 


(2) 


(3) 
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In the major sequence 871/625/786/143/268/417/534/8 of the triple abd, 
the second 8 enters in the seventh place after the first 8, the third 8 in the 
seventh place after the second 8, and the first 8 in the seventh place after the 
third 8; we denote this by the symbol 8(7,7,7); with this notation the ele- 
ments of the sequence are characterized as follows: 8(7, 7, 7), 7(5, 11, 5), 
1(7,7,7), 6(5,5,11), 2(8,13), 5(13,8), 4(5,5,11), 3(8,13). 
For a sequence of period 7 containing 21 elements the symbols (5, 11, 5), 
(5, 5, 11), (11, 5, 5) are identical and (8, 13) = (13, 8). Hence this 
sequence contains two distinct types of triple points and one type of double 
points. 

The analysis of the major sequences of the triples of class (1) is given in the 
following table: 



Class (1) (7,7,7) (5,11,5) (7, 



abd 

bee 
cdf 
deg 
efa 

fgb 

gac 



7) (5,5,11) (8,13) (13,8) (5,5,11) (8,13) 



4 
7 
3 
6 
2 
5 
8 



Determination of the group for the Reiss Ai 5 

5. Any operation of the group that leaves a triple-system invariant can only 
transform any triad and its sequences into itself, or into another of the same 
class. Therefore to find the group, we examine first for substitutions that 
transform into itself one of the longest sequences, and secondly for those that 
transform it into the remaining sequences of its class. Substitutions when 
determined must be tested on the whole triple-system. 

An examination of the table of indices for this system shows that the 15 
elements do not enter symmetrically as members of the triads in the classes, 
for example, the 7 triads in class (1) contain only the elements a,b,c,d,e,f,g. 
Since only those elements may be permuted which occur the same number of 
times in a class, the enumeration of the appearances of each element in the 
classes, as in the following table, shows the possible sets of transitive elements. 





abcdefgl2345678 


(1) 

(2) 
(3) 


3 3 3 3 3 3 3 

3333333 6666666 

111111171111111 



The systems of transitivity for the group are therefore a, b, c, d, e,f, g; 1; 
2,3,4,5,6,7,8. 

The substitutions may be determined from any class in the system, but 
most easily from the class containing the longest sequences since these exhibit 
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more repetitions of the elements. In the present case class (1) is therefore 
selected. 

(1) Examine for substitutions to transform the triple abd into itself. The 
major sequence of abd is 871625786143268417534 , and a consideration of the 
possible rotations of this sequence into itself will determine the substitutions 
which transform the triple abd into itself. The element 1 forms a transitive 
system; hence a rotation of period 3 given by (1) (647) (235) (8) trans- 
forms this sequence into itself. The triple-system will now enable us to 
complete the substitution, for if two elements in one triple transform into two 
elements in a second triple, the third element in the first triple transforms 
into the third element in the second triple, for example, 18a transforms into 
18g . An application of both cycles (235) and (647) to the two triples 
26a and 24c gives respectively 26a, 346, 57 d; 24c, 37/, 56e and shows for the 
required substitution additional cycles ( abd ) and (cfe) . Hence the substi- 
tution (abd) (cfe) (g) (1) (235) (476) (8) transforms abd and its se- 
quences into itself. 

Any rotation of period 2 which transforms the sequence of abd into itself 
must keep fixed one of the elements 1 and interchange elements at equal 
distances from this 1, for example, (1) (46) (38) (27) • • • , but in the se- 
quence 3 is a double point and 8 is a triple point and it is not possible to 
convert the sequence into itself by the interchange of two points of different 
multiplicities; hence no substitution of period 2 exists which will convert this 
sequence into itself. Therefore only a sub-group of order 3 transforms the 
triple abd into itself. 

(2) Examine for substitutions to transform the triple abd into the other 
triples in its class. The table of class (1) exhibits the cycles ( 8473625 ) ( 1 ) . 
If now we apply these two cycles to any triple in the system, as al4 , then the 
triples of the system appear in the following succession: 14a, 176, 13c, 16a*, 
12e, 15/, 18a, showing the cycle (abcdefg) and this completes the substi- 
tution 52 = ( abcdefg ) ( 1 ) ( 2584736 ) which transforms 060* in succession into 
every other triple in its class. Therefore the group for the Reiss system is of 
order 21 and is generated by 

Sl = (abd) (cfe) (g) (1) (235) (476) (8), * 2 = (abcdefg) (1) (2584736). 
The method of construction employed by Reiss involves a cyclic substitution 
of order 7, hence the appearance of *2 was to be expected; but it did not 
show the substitution of order 3 . 

Construction of new systems 

6. The seven triples containing only the elements which head the columns 
in the seven-by-four array, Table I, §2, form a triple-system on 7 elements, 
which is designated as a head for this array. The seven triples in the head 
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and the twenty-eight triples in the array make up the thirty-five triples in 
the system. New systems may be formed by retaining the twenty-eight 
triples of the seven-by-four array and changing the seven triples of the head 
or by changing the seven-by-four array. An index determined from a seven- 
by-four array is designated as a partial index to distinguish it from a complete 
index determined from a fifteen-by-seven array. 

Formation of new systems by changing the head of the seven-by-four 

ARRAY 

7. From the seven elements a, b, c, d, e, f, g thirty-five triples can be 
formed. We determine for each of these triples its partial index from the 
seven-by-four array I. For example: 

Sequences 
786/7, 871/352/417/625/8, 268/534/2, 143/1; 
871/625/786/143/268/417/534/8 , 352/3 . 

Table of partial indices 



Triple 


Index 


abe 


I 2 , 2, 4 


abd 


1,7 



1 2 ,2,4 


1,7 


abc 
abe 
abg 


ace 
acf 
ade 


adf bed bdg 
adg bef bef 
afg bdf beg 


cde 
edg 
ceg 


cfg 
efg 

def 


abd 
abf 
acd 


acg 
bee 
beg 


bde 
cdf 
cef 


aef 
aeg 
bfg 


deg 

dfg 



Select any triple, as abd . Construct all the triple-systems on the seven 
elements a, b, c, d, e,f, g , which contain abd, and retain one of each type. 
Six systems A7 can be formed, but the sets of partial indices of four of those 
systems are identical. Hence this triple furnishes only three types of head 
for the seven-by-four array, namely A, B , and C , as in the table. 



A 




B 




C 


abd 1 , 7 


abd 


1,7 


abd 


1,7 


acg 1 , 7 


acg 


1,7 


ace 


1 2 ,2,4 


aef 1,7 


aef 


1,7 


afg 


I 2 , 2, 4 


bee 1,7 


bef 


l 2 , 2 , 4 


bef 


I 2 , 2, 4 


bfg 1,7 


beg 


I 2 , 2, 4 


beg 


I 2 , 2,4 


cdf 1,7 


dee 


1 2 ,2,4 


edg 


I 2 , 2, 4 


deg 1,7 


dfg 


1,7 


def 


I 2 , 2,4 



Since triples with different partial indices may give different types of heads, 
we examine in the same way the triple abe; this furnishes 4 heads of type C 
and 2 heads of type B . 

The 35 triples formed of the elements a,b,c,d,e,f,g contain only 2 partial 
indices, 1 2 24 and 17, and all triple-systems of seven elements have been 
formed for one triple selected from each class of partial indices, and three 
types of heads A, B , and C have appeared. The twenty-eight triples in the 
seven-by-four array completed with any one of these heads form a triple- 
system on 15 elements. 
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The array, Table I, completed by these three heads, is denoted by IA, 
15 , IC; of these IA is the Reiss system already investigated. 





a 


b 


c 


d 


e 


f 


g 


87 


86 


85 


84 


83 


82 


81 


I 


62 


71 


76 


75 


74 


73 


72 




53 


52 


31 


61 


65 


64 


63 


IA 


41 


43 


42 


32 


21 


51 


54 


abd 


acg 


aef 


bee 


bfg 


cdf 


deg 


W 


abd 


acg 


aef 


bef 


beg 


ede 


dfg 


10 


abd 


ace 


afg 


bef 


beg 


edg 


def 



To show that the 3 systems IA , IB , IC , are non-congruent, it is necessary 
to write each system in the form of the fifteen-by-seven array and to obtain 
the indices for the 35 triples of each system; since it is possible that triples 
with different partial indices may have the same complete index and vice versa. 

No two congruent systems have been admitted, but it does not follow that 
non-congruent systems have not been excluded, and in an exhaustive deter- 
mination of all systems A15 every head must be applied to the seven-by-four 
array, and the indices for each system determined from its fifteen-by-seven 
array. 

8. Classification of 15 by indices and transitive elements 



P24 


1 5 7 


1 3 234 


12 2 3 4 


1 2 46 


1245 


2 s 6 


2242 


6 2 


bef 
beg 
ode 


abd 
acg 
aef 


d23 
/37 
fl-27 


625 
c67 
e38 


617 
cl3 
el2 


a87 
a26 
a35 


668 
e56 
c58 


/28 
?36 
d&7 


dl6 
/15 
?18 


634 
c24 
e47 


d4& 
/46 
ff45 


ol4 


dfg 



(1) (2) 



(3) 



(4) 



(5) 



(6) 



(7) 



(8) 



(9) 



The enumeration of the entrances of the elements in the 9 classes shows 
that for the group of the system the sets of transitive elements are a; b, c, e; 
d , f , g; 1; 2 , 3 , 7 ; 5 , 6 , 8; 4: . These sets of transitive elements subdivide the 
classes into sets of triples which are not transformable into one another by 
operations of the group of the system; the subdivisions are shown by lines 
separating the triples in a class, and the system 15 contains 13 subdivisions. 
The group is generated by s = (a) (bee) (dfg) (1) (237) (586) (4), and 
is of order 3. 

9. Classification of IC by indices and transitive elements 



1«24 


1 5 7 


I s 234 


12 23 4 


1 2 46 


1245 


2242 


23 2 4 


62 


ace 

def 
bef 


beg 
edg 

afg 


abd 


c58 
e38 
/28 


a35 
625 
<223 


(727 
£/36 
£/45 


ol4 
617 
dl6 


cl3 
el2 
/15 


o78 
668 
rf48 


c24 
e56 
jf37 


a26 
634 
d57 


c67 
e47 
/46 


!7l8 



(1) 



(2) (3) 



(4) 



(5) 



(6) 



(7) (8) (9) 
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The sets of transitive elements for the system are a , b , d;c, e,f;g; 1;2, 3, 5; 
4 , 6 , 7; 8 . These with the indices separate the system into 13 non-permutable 
subdivisions. The group is generated by s = (adb) (cef) (g) (1) (253) 
(467) (8), and is of order 3. 

10. A comparison of IB and IC shows that the groups of these two non- 
congruent systems are the same. For these groups are generated respec- 
tivelyby*=(a)(6 ec ) (dfg) (1) (237) (4) (586), t = (adb) (cef) (g) (1) 
(253) (467) (8), and are abstractly the same, since each of these substi- 
tutions permutes 12 elements, in 4 cycles, each of order 3, and leaves the re- 
maining 3 elements fixed. But the system IB contains 4 triples with index 
l 5 7 , while the system IC contains only 1 triple with index l 5 7 . Now in a 
given system the index of a triple is invariant under all the substitutions of 
the symmetric group; two systems are, therefore, certainly incongruent if 
their sets of indices are unlike, whether their groups are different or identical.* 
Hence no substitution exists which converts IB into IC, and the two systems are 
non-congruent. That is, as pointed out in §1, the same group belongs to two 
non-congruent systems. 

Up to the present time the group has been considered as the abstract mark 
of a system. It is true that two systems with different groups are distinct, 
but as shown above, the converse is not true, a fact which apparently has not 
been suspected before. 

Formation of new systems by changing the fundamental seven-by- 
four ARRAY 

11. If a seven-by-four array shows 3 columns of the types 
x, y, and z containing the 3 sets of pairs 12, 34: 13, 24: 
14 , 23 which can be formed from the four elements 1,2, 
3,4, the four elements constitute a quadrangular array 
which may be denoted by the symbol [34 ] . The remaining 
four elements 5,6,7,8 must necessarily form also a quadrangular array; hence 
quadrangular arrays enter into a seven-by-four array always by couples, and 
it is easily shown that a seven-by-four array must contain 0, 2, 6, or 14 
quadrangular arrays; — a fact hitherto not noticed, but of considerable im- 
portance in the following discussion. 

An examination of every combination of two pairs occurring in the 7 columns 
of Table I shows that this seven-by-four array contains no quadrangular array. 

Let us form, then, a new fundamental Table II, which shall contain two 
and only two of these quadrangular arrays. In constructing columns suitable 
for a seven-by-four array, the first pair in the column may be selected in 7 
ways (since with the first element we may unite any one of the remaining 

* The truth of the converse is not here asserted, though it seems probable. 



X 


y 


z 


12 
34 
56 

78 


13 
24 
57 

68 


14 
23 
58 
67 
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7 elements), the second pair in 5 ways, the third pair in 3 ways, and the fourth 
pair only in 1 way; hence 105 suitable columns may be formed. 

From the 105 columns we select 3 columns a , b, c , containing the 2 quad- 
rangular arrays [\\\ and [?*]• The remaining 4 columns d, e,f, g, must 
be selected so that no more quadrangular arrays are introduced, and the enter- 
ing columns must not contain any pair that appears in the columns already 
in the table. 

Table II 



a 


6 


c 


d 


e 


/ 


9 


87 


86 


85 


84 


83 


82 


81 


65 


75 


76 


73 


72 


71 


74 


43 


42 


41 


61 


64 


63 


62 


21 


31 


23 


25 


15 


45 


53 



The Table II shows one of the several possible ways of constructing a seven- 
by-four array of the desired type. The determination, from the seven-by- 
four array II, of the partial indices for the 35 triples which may be formed 
from the 7 elements a,b, c, d, e,f, g , shows 5 different partial indices. The 
re-heading process is now applied to Table II. A triple of each index furnishes 
6 systems A7 . By the selection of 1 system of each type from these 30, the 
6 different heads A, B , C , D, E, F shown in the following table are obtained 
for the seven-by-four array II. 

a b c d e f g 
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65 


75 
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21 


31 


23 


25 


15 


45 
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1*2 2 


1 2 24 


2 4 42 
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bde 


abc 


bfg 


adf 


edg 


aeg 


cef 


1 





4 


2 


B 


bde 


abf 


beg 


acd 


dfg 


aeg 


cef 








2 


2 3 


C 


bde 


abf 


beg 


adg 


cdf 


ace 


efg 





2 


1 


1 3 


D 


bde 


abg 


bef 


acd 


dfg 


aef 


ceg 





2 


1 


2 2 


E 


bde 


bac 


bfg 


dag 


cdf 


aef 


ceg 


1 


4 


2 
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bde 


abg 


bef 


adf 


edg 


ace 


efg 








2 


3 2 



If a system A15 contains more than one A7 , then for every such contained A 7 
there is an arrangement of the A15, showing this A 7 as a head to a suitable 
seven-by-four array. These different arrangements may furnish dissimilar 
partial indices. For example, the system II^l contains three systems A 7 
formed of the elements a, b, c, d, e, f, g; a,b, c, 1,2, 3, 4; and a, b,c, 
5 , 6 , 7 , 8 . The second of these heads, placed over the seven-by-four array 
formed of the 28 remaining triples of the system IL4, gives for the triples 
06c , a43 , al2 , 642 , 631 , c41 , c23 , respectively, the following partial indices 
l 8 , 1 4 2 2 , 1 4 2 2 , 2 4 , 2 4 , 4 2 , 4 2 . Hence llA shows dissimilar sets of partial 
indices for different heads. Therefore if a system A15 contains more than 
one A 7 , a determination of the 'partial indices of the seven triples of one head 
is not a sufficient characterization of the system. 
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To determine if the six systems with fundamental Table II are distinct, 
we compare the indices of the thirty-five triples of each system, since systems 
with different sets of indices are incongruent. The indices for the 6 systems 
with fundamental seven-by-four array II are shown in the following table: 



II 

A 


l 12 
1 


1 8 2 2 


16 24 


1 6 2 2 3 


X 4 2 4 


1 4 26 


1 4 4 2 


1 3 2 2 5 


P234 


1 2 2 3 4 


l 2 2 2 32 


1 2 46 


1236 




12 




10 












12 






B 






2 




2 


4 


3 


4 


4 


4 


8 




4 


a 




2 


1 


6 


5 




3 


4 


4 




4 


2 


4 


D 




2 


1 


6 


4 




2 


6 


2 


2 


8 


2 




E 


1 


10 


4 


8 


6 




2 








4 






t' 






2 




5 


4 


2 




4 


4 


10 




4 



This table shows 6 distinct systems differing from the 3 systems with funda- 
mental seven-by-four array L* 

The sets of transitive elements for IIA are a, b, c; d, f , 2, 4, 5, 8; e, g , 
1,3,6,7; these with the classes separate the 35 triples of the system into 6 
non-permutable subdivisions. The group is generated by s\ = ( 13 ) ( 24 ) 
(58) (67), 5 2 a (ab) (d2fi) (elgZ) (58), s 3 = (abc) (di8) (e!7) (/25) 
( gr36 ) , and is of order 24. 

The sets of transitive elements for 115 are a; b, c; d, f; e; g; 1, 3, 6, 7; 
2, 4, 5, 8; these with the classes separate the system into 13 non-permutable 
subdivisions. The group is generated by si = {be) (1637) (2548) (df) , 
and is of order 4. 

The sets of transitive elements for IIC are a; b; c; d; e; f; g; 1, 3; 2, 4; 5, 8; 6, 7; 
these with the classes separate the system into 23 non-permutable subdivi- 
sions. The group is generated by *i = (13) (24) (58) (67), and is of 
order 2. 

The sets of transitive elements for IID are a; b; c; d; e;f; g; 1 , 3; 2 , 4; 5 , 8; 
6,7; these with the classes separate the system into 23 non-permutable sub- 
divisions. The group is generated by s = ( 13 ) ( 24 ) ( 58 ) ( 67 ) , and is of 
order 2. 

The two systems IIC and IID are distinct, since the number of triples appearing 
under each index is not the same for the two systems; but the group is identical 
for the two systems. This is another example of the fact that two distinct 
systems may have the same group. 

The sets of transitive elements for HE are a; b; c; d, f, 6, 7; e, g , 5, 8; 
1, 3; 2, 4; these with the classes separate the system into 12 non-permutable 
subdivisions. The group is generated by «i = (13) (24) (58) (67) , 
s 2 m (<Z7/6) (e5^8) (13) (24) , and is of order 8. 

* Tor the sake of brevity the work involved in the determination of the indices for every 
system is suppressed, and a brief outline of the process employed in obtaining the groups is 
given only for the system IA . A fuller elaboration is contained in a manuscript volume 
deposited in the Vassar College Library. 
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The sets of transitive elements for IIF are a; b, c; d; f; e, g; 1, 3, 6, 7; 
2,4,5,8; these with the classes separate the system into 15 non-permutable 
subdivisions. The group is generated by *i = ( 13 ) ( 24 ) ( 58 ) ( 67 ) , 
s 2 = (bc) (eg) (17) (28) (36) ( 45 ), and is of order 4. 
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ade 


afg 


bdg 


bef 


cdf 


ceg 


35 






abc 
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af9 


bdf 


beg 


cdg 


cef 


7 


24 


4 


abc 


adg 


aef 


bdf 


beg 


cde 


cfg 


1 


12 16 


6 


abd 


acg 


aef 


bcf 


beg 


cde 


dfg 




28 


7 



SEVEN-BY-FOUK AKRAY WITH 14 QUADRANGULAR ARRAYS 

12. We construct next a seven-by-four array containing 14 quadrangular 
arrays, the greatest possible number, and we apply to this new array the 
re-heading process. The partial indices show 4 types of heads and we obtain 
the following systems : 



III 



A 
B 
C 
D 

The system HL4 contains one set of transitive elements a, b, c, d, e,f, g, 
1,2,3,4,5,6,7,8, and the thirty-five triples belong to one class. 

The analysis of the Kirkman system by the method of sequences shows the 
index of each triple to be l 12 , and the system 111^4 is congruent to the Kirkman 
system. The group for the system IIL4 is by far the most extensive of the 
24 groups determined in this paper, and belongs to the earliest known A 15 . 

The group for IIL4 is generated by si = (12) (34) (56) (78), s 2 = (13) 
(24) (58) (67), s 3 = (15) (26) (38) (47), Si = (acb) (efg) (243) (678), 
*> = (be) (fg) (34) (78), s 6 = (be) (dfeg) (34) (5768), s 7 a (adgfeeb) 
( 1347286 ),s s = (ad7gfc5SQ8blei2 ) , and is of order 81/2 .* 

The sets of transitive elements for ITLB are a; b, c, d, e,f, g; 1, 2, 3, 4, 
5,6,7,8. The group for the system is generated by Si = ( beg ) (cdf) ( 12 ) 
(358467), s 2 = (df) (eg) (57) (68), *, = (15) (26) (38) (47), s t = (de) 
(fg ) ( 56 ) ( 78 ) , and is of order 96. 

The sets of transitive elements for IIIC are o, b, c; d, e,f, g; 1, 2, 3, 4, 
5, 6, 7, 8. The group for the system IIIC is generated by Si = (abc) 
(dfg) (234) (578), * 2 = (16) (25) (37) (48), * 3 = (12) (34) (56) (78), 
Si = (dg) (ef) (58) (67), and is of order 96. The groups for the systems 
III.B and IIIC are of the same order 96, but the sets of transitive elements for 
the two groups differ, hence the groups are distinct. 

* C. Jordan (Traite des substitutions et des equations algibriques (1870), p. 380) states that 
the group for the Kirkman system is of order 8 !/ 2 , which agrees with the result obtained by 
the sequence method of analysis. 
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The sets of transitive elements for HID are a, b, c, d, e,f,g; 1, 2, 3, 4, 
5, 6, 7, 8. The group is generated by si = (acg) (bef) (248) (367) , 
5 2 = (15) (26) (38) (47), s z = (abedgef) (3658472), -# 4 = (13) (24) (58) 
(67) , and is of order 168. 

Seven-by-four array with six quadrangular arrays 

13. We construct finally a seven-by-four array containing 6 quadrangular 
arrays, the only remaining number (cf. §11) and we obtain the 4 following 
systems: 
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87 


86 


85 


84 


83 


82 


81 


IV 


65 


75 


76 


73 


74 


71 


72 


43 


41 


42 


62 


61 


64 


63 




21 


23 


31 


15 


25 


53 


54 


A 


bdf 


abc 


beg 


adg 


cde 


afe 


cfQ 


B 


bdf 


abe 


beg 


adg 


cde 


acf 


efq 


C 


bdf 


abe 


cef 


beg 


acd 


deq 


afd 


D 


bdf 


abc 


beg 


ade 


edg 


«fg 


ecf 



IV 


l 12 


l 8 2 2 


1«24 


1«3 2 


1 5 2 2 3 


1 4 2 4 


1*26 


1 4 4 2 


I22232 


A 


1 


8 






16 


10 








B 




1 




4 


8 


6 


8 


2 


6 


C 


1 


10 


4 




8 


6 




2 


4 


D 


7 


24 








4 









The systems IVC and IYD show the same indices as the systems IIE and 
IILB , respectively, and are congruent to them. 

The sets of transitive elements for IV A are a, b; c; d, e, /, g, 1, 2, 3, 4; 
5, 6, 7, 8; and the system contains 7 non-permutable subdivisions. The 
group for the system is generated by si = (ab) (dl) (eZ) (/2) (#4) (67), 
52 = (ab) (d2fl) (e4<73) (5687), s 3 = (13) (24) (57) (68), and is of 
order 32. 

The systems of transitive elements for IV B are a;b;c; d; e;f; g; 1,2,3,4; 
5, 6, 7, 8; and the system separates into 17 non-permutable subdivisions. 
The group is generated by Si = (12) (34) (56) (78), 5 2 = (14) (23) (58) 
( 67 ) , and is of order 4. 



Formation of new systems by varying the number of partial quad- 
rangular ARRAYS 

14. The three sets of pairs 12 , 34; 13 , 24; 14 , 23 entering the seven-by-four 
array in 3 columns form a quadrangular array which has been denoted by 
the symbol [«]. Two of these sets of pairs occurring in the seven-by-four 
array in 2 columns form a partial quadrangular array, and may be denoted 
by the symbol {«} • A partial quadrangular array considered with respect 
to the two elements which head the columns in which the two sets of pairs 
enter, is designated in a recent paper as an " interlacing "* of the two ele- 

* F. N. Cole, The triad systems of thirteen elements. These Transactions, vol. 14 
(1913), pp. 1-5. 

Trans. Am. Math. Soc. 88 135 
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merits which head the columns. Non-congruent triple-systems may be 
formed by keeping constant the number of quadrangular arrays in the seven- 
by-four array, and varying the number of partial quadrangular arrays. 

The seven-by-four array II contains two quadrangular arrays [34], [°s] 
and eight partial quadrangular arrays {£}, {,!}, {g}, {J?}, {%}, {$}, $}, 
{?s}. The seven-by-four array V, given below, contains the same number 
of quadrangular arrays, [11], [«], but a different number of partial quadran- 
gular arrays, the twelve {%}, { 3 ?}, {%}, {\l}, {%}, {%}, {%}, {%}, {?!}, {g}, 
{?»}> {it}- The re-heading process applied to this seven-by-four array shows 
six types of heads. 





a 


b 


c 


d 


e 


f 


g 




V 


12 


15 


18 


14 


17 


13 


16 


NtTMBBB OP TRIPLES WITH 




58 


28 


25 


26 


23 


27 


24 
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def 
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bef 


cdf 


deg 
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D 


abd 


acf 


aeg 


beg 


bef 


cde 


dfg 


3 13 


E 


abc 


ade 


afg 


bdg 


bef 


cdf 


ceg 


14 2 
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bdg 


bef 


cde 


tfg 


1 6 



A determination of the indices of the 6 systems with fundamental seven-by- 
four array V gives the following result: 
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1« 2 2 


1 6 3 2 


1 6 2 2 3 


1 4 2 4 


1 4 35 
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3 


12 


4 


12 
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2 




4 


6 


8 


3 


4 




8 
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4 




7 


12 


3 






6 


E 


1 


8 




16 
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F 


1 


12 


16 




6 













The triple-systems YE and YF show the same sets of indices as IV-4 and IIIC, 
respectively, and are congruent to them. The analysis follows for the 4 
systems YA, YB, YC, YD, which are distinct from the preceding 15 triple- 
systems. 

The sets of transitive elements for YA are a , b , c; d , e , f , g , l,2,3,4,5, x 
6,7,8. The group is generated by *i = (abc) (efg) (258) (367) , s 2 = (be) 
(dl) (e2) (/8) (g5) (67), », - (<fl4) («23) (/56) (g87), s, = (acb) (dfg) 
( 182 ) ( 376 ) , and is of order 288. 

The sets of transitive elements for YB are a, b, c; d, e,f; g; 1, 2, 3, 4, 5, 
6,7,8; these with the classes separate the system into 6 non-permutable sub- 
divisions. The group is generated by «i = (ab) (erf) (1327) (4865), 
s 2 = (ab) (ef) (14) (26) (35) (78), s 3 = (acb) (def) (182) (467), and is 
of order 24. 
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The sets of transitive elements for VC are a; b, c; d, e;f; g; 1 , 2, 3, 4, 5, 
6, 7, 8; these with the classes separate the system into 11 non-permutable 
subdivisions. The group for the system is generated by si = (be) (de) 
(16) (27) (35) (48), s 2 = (be) (de) (1457) (2386), and is of order 8. 

The sets of transitive elements for YD are a, b, c; d, /, g; e; 1, 2, 5, 8; 
3, 4, 6, 7; these with the classes separate the system into 7 non-permutable 
subdivisions. The group for the system is generated by *i = ( 12 ) ( 37 ) ( 46 ) 
(58), s 2 = (18) (25) (34) (67), s 3 = (acb) (dfg) (125) (347), and is of 
order 12. 



Analysis of triple-systems formed by other methods 

15. A few of the well-known systems A15 are now examined, in order to 
determine, if possible, systems incongruent to the 19 already given. 

(i) Analysis of the Carpmael systems. - The indices for the systems given 
by Carpmael* show two non-congruent systems. One of these yields a set 
of indices identical with that of YA; hence this system is omitted from further 
examination. The other Carpmael system yields a new set of indices; there- 
fore we determine in this system a A 7 , arrange the system in the form of a 
seven-by-four array, and apply the re-heading process, thus obtaining four 
systems incongruent to the preceding 19, VL4, VLB, VIC, and YID of the 
following table: 
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acg 
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56 
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46 


68 
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bed 
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cfg 


deg 



A comparison of the two seven-by-four arrays I and VI shows that neither 
contains any quadrangular array, but that while I contains no partial quad- 
rangular array, VI contains the following six {11} , {Jg}, {11} , {Is}, {sf}, and 
{I*}. Hence the two sets of systems I and VI may be formed by construct- 
ing seven-by-four arrays, which contain a fixed number (zero) of quadrangular 
arrays and a variable number of partial quadrangular arrays. The analysis 
and the groups for the system VI are given below. 
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* Some solutions of Kirkman's 16-school-girl problem, Proceedings of the London 
Mathematical Society, vol. 12 (1881), pp. 148-156. 
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The sets of transitive elements for VL4 are a, b, c, d, e, f; g;l, 2,4, 
7; 3, 5, 6, 8. The group is generated by Si = (abe) (cfd) (172)(386), 
s 2 m(ad) (be) (14) (27) (35) (68), s 3 = (be) (ef) (12) (36)(47) (58), 
and is of order 12. 

The sets of transitive elements for YIB are a; b, c; d; e, f; g; 1, 2; 3, 6; 
4 , 7; 5 , 8 . These with the classes separate the system into 21 non-permutable 
subdivisions. The group is of order 2 and is generated by s = (be) (ef) (12) 
(36) (47) (58). 

The sets of transitive elements for VIC are a, b, e; c, d,f; g; 1, 2, 7; 4; 5; 
3, 6, 8. These with the classes separate the system into 13 non-permutable 
subdivisions. The group for the system is generated by s = (aeb) (cdf) 
( 127 ) ( 368 ) , and is of order 3. 

The sets of transitive elements for VIZ) are a , c , e; b , d , f; g; 1 , A- , 7 ; 2; 6; 
3 , 5 , 8 . These with the classes separate the system into 13 non-permutable 
subdivisions. The group for the system is generated by s = (ace) (bfd) 
( 147 ) ( 358 ) , and is of order 3. 

A comparison of the systems IB, IC , VIC, VIZ), shows different sets of 
indices but identical groups. H ere then are four incongruent systems with the 
same group (cf. §8 and §9). Therefore it is evident that the identity of the groups, 
though a necessary condition for the congruency of two triple-systems, is not 
sufficient. 

(ii) Analysis of the Heffter systems. — The Heffter* method of constructing 
triple-systems of 6m + 3 elements furnishes two systems for 6m + 3 = 15 . 
The first of these contains 15 systems A7 , the index of each triple is l 12 , and 
the system shows the same set of indices as the system here denoted by IIL4 . 
The second system contains no A 7 , and is therefore distinct from the pre- 
ceding 23 systems, each of which contains at least one A7. This second 
system is now denoted by VII. Its analysis is shown in the following table: 







Classification of VII by indices 








4,8 


3,9 


a/4 d27 
bg5 e38 
cl6 


a58 

ade 


ag7 bc7 624 ce4 a/5 egQ 
ac2 bef cd8 c35 d46 e57 
al3 618 cfg dgl el2 /23 


/17 
/68 
034 


028 
145 
256 


367 

478 
bdS 



The system contains 1 set of transitive elements: a,b, c, d, e,f, g, 1,2,3, 
4,5,6,7,8, and separates into 2 non-permutable subdivisions. The group 
is generated by Si = (adGS) (c8/2) (e471), s 2 = ( a&ciefel2345678 ) , and is 
of order 60. 

(iii) Nettof describes two methods for constructing triple-systems of 15 

* L. Heffter, Ueber Tripelsysteme, Mathematische Annalen, vol. 49 (1897), 
pp. 101-112. 
fL. c. 
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elements. The analysis of the two systems by the method of sequences 
shows that the index of every triple in each system is l n and the two systems 
are of the type here designated by 111^4 . 

(iv) E. H. Moore* gives different methods for constructing triple-systems. 
A system formed by one of these methods was found to be of the type IIL4 . 
Under the re-heading process a system formed by a second method yielded 
4 systems congruent, respectively, to the systems here designated as HE, 
IIIB,IIIC,IVA. 

16. We have shown for the two fundamental seven-by-four arrays con- 
taining, respectively, zero and two quadrangular arrays, that non-congruent 
systems may be formed by varying the number of partial quadrangular arrays. 
It seems possible that additional systems Ai 5 , each containing at least one A7 , 
might be formed by the same method from these two arrays, and also from 
the two fundamental arrays containing, respectively, six and fourteen quad- 
rangular arrays. The purpose of this investigation is primarily to exhibit a 
new method of comparison for triple-systems, and while several systems A15 
not hitherto constructed have been obtained, no exhaustive determination of 
all possible systems A15 has been undertaken. 

The method of comparison here investigated is applicable to any system 
A2(+i by merely arranging the system in the form of a 2t + 1-by-i array 
and determining the indices for this array. In constructing systems A15 
which contain no A 7 , the number of partial quadrangular arrays admitted 
into a fifteen-by-seven array must be considered, but for systems A15 which 
contain one or more systems A 7 , the number of complete and partial quad- 
rangular arrays admitted into a seven-by-four array is to be considered. 
Exactly similar conditions exist in the case of systems A2(+i . In constructing 
systems A2(+i which contain no A ( , the consideration of a 2t + 1-by-t array 
is necessary, but for systems A 2 « + i which contain one or more systems A*, 
the consideration of a 2-by-J ( t + 1 ) array is sufficient. 

April, 1913 

*L. c. 



